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Abstract 

Let (Xt,t > 0) be a random walk on r L d . Let lt(x) = f Q 5 x (X s )ds be the local time 
at site x and It = ^2 h{x) p the p-fold self-intersection local time (SILT). Becker and 

x&L d 

Konig [BKlOi have recently proved a large deviations principle for It for all (p, d) 6 
R d x 7L d such that p(d — 2) < 2. We extend these results to a broader scale of deviations 
and to the whole subcritical domain p(d — 2) < d. Moreover we unify the proofs of the 
large deviations principle using a method introduced by Castell [CalO| for the critical 
case p(d — 2) = d and developed by Laurent [LalO] for the critical and supercritical 
case p(d — a) > d of a-stable random walk. 

1 Introduction 

Let (X t , t > 0) be a continuous time simple random walk on Z d , started from the origin. We 
denote by A his generator given by 



= - /(*)) 



where we sum over the nearest neighbors of x. 

Let P and E be the associated probability measure and expectation of the walk. In this 
article we are interested in the self-intersection local times (SILT): 

Vp > 1, Vt > 0, J t = J2 h{x) p , where Vx 6 Z d , Vt > 0, = / 5 x {X s )ds. 

The SILT measures how much the random walk does intersect itself. Indeed, it is easy 
to see that if I n is the discrete analogous of I t , then we have 

n < I n < n p , 

because if the random walk stays one unit of time in each visited site then I n = n, and if 
the random walk stays all the time in one site, I n = n p . This is a first clue to understand 
the SILT. More precisely, we have some law of large numbers type results. In dimension 
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1, we know that the random walk is recurrent positive, so the random walk does intersect 
itself a lot and I t ~ t(p +1 )/ 2 . In dimension 2, the random walk is still recurrent but has more 
space to live and now It ~ t(logt) p ~ 1 (see |Ce07] ). For higher dimension d > 3, the random 
walk is now transient and spends about one unit of time in each visited site, and I t ~ t (see 
[BK09J). It is clear that the SILT is related with the intersections of the random walk when 
p is an integer, because we can then rewrite the SILT as follows: 



■■ Kx tl =~=x tp dti ■ ■ ■ dt p . 
Jo Jo 



Our ability to determine if the trajectory of the random walk is unfolded or very con- 
centrated in a few number of sites, interests physicists and notably statistical mechanicians 
(see for instance [Bol] . |We80~] ) . For instance, a polymer (X n ,n G [0, N]) can be modeled as 
the trajectory of a nearest neighborhood random walk under Gibbs measure with Hamilto- 
nian (31 n- This measure favors polymers with few intersections for > whereas it favors 
polymers with a lot of intersections when < 0. 

The SILT is also relevant when we are interested in the random walk in random scenery 
(see for instance [KS79] . |XU07] . |GKS07] . |XD5] . |FMW08] . [X09] ) . The model is the following. 
Let us consider a random walk (X t , t > 0) on Z d . The random scenery is an independent and 
identically distributed field (Y z , z G Z d ) independent of the walk. The associated random 
walk in random scenery is Z t = j^Y{X s )ds. It is easy to see that Z t = Yl Y{z)l t {z) where 

lt(z) is the local time of the random walk (X t , t > 0). Now if we assume that (Y(z), z G Z d ) 
is for instance a centered Gaussian field, then conditionally on (X s , < s < t), Z t ~ N(0, It)- 
We have seen some Law of large numbers results, let us state Central limit theorem in 
the most studied case p = 2: 

1. in dimension d — 1, 7i> where 71 is the intersection local time of a Brownian 
motion (see [Bor81] . [CnLiOi] . jPe82] ) . 

2. in dimension d = 2, hzJ^M ^ w here 7^ is the renormalized intersection local time 
of a Brownian motion (see |Dy§8l , [LG] . |Ko90] . [St89] ) . and E\I t ] ~ Ctlog(t) where C 
is an explicite constant (see |Ce07j ). 

3. in dimension d > 3, h 7 E[It] ^> K(0, 1) (see ICE081 ). where E[I t ] ~ Ct with C an 

A /Var(7t) ... 

explicite constant (see [BK09] ). and Var(I t ) ~ | ^fl^/ = 3 (see [BS95]). 

Since the law of large numbers and limit laws have been established, it is natural to 
be interested in the large deviations of the SILT. The large deviations are the study of 
rare events. In this article we wonder how It can exceed its mean, i.e. we estimate the 
probability P(h > t p r^) where t l r v t 3> E[I t }. Heuristically, it is interesting to ask how the 
walk can realize this kind of atypical event. We propose here a classical strategy for the walk 
to realize large deviations of its SILT. 

Let us localize the walk in a ball of radius R up to time r. On one hand, the walk arrives 
at the edge of the ball in R 2 units of time, and the probability of this localization is about 
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exp(— -^r). On the other hand, the walk spends about units of time on each site of the ball, 
so It increases to (^) p i2 d = T p R d ^~ p \ We want = t p r P , which gives r = tr t R p . Thus 
the probability of this localization is about exp ( —trtR v ) • Maximizing this quantity 
in R, we obtain three cases: 

1- ~ — 2 > ^ p(d — 2) > d (supercritical case): in this case the optimal choice for 
R is 1. A good strategy to realize the large deviations is to spend a time of order tr t 
in a ball of radius 1, and then: P(h > i*?"f) ~ exp(— trt). 

2. d(j} ~^ — 2 = <^ p(d — 2) = d (critical case): here the choice of R does not matter. 

ri(p-l) 

Every strategy consisting in spending a time of order tr t R p in a ball of radius R 
such that 1 < R <C l/v/^t could be a good strategy, so -P(/t > £ p rf) ~ exp(— tr t ). 

3- — 2 < <^ p(d — 2) < d (subcritical case): a good strategy is to stay up to time 

t in a ball of maximal radius, i.e. (^^j d<P ^ ) thus P(h > ^t) ~ exp ^— tr t d(p . 

The question of the large deviations for the SILT has been studied a lot during the last 
decade. We make a brief review of the results obtained so far. 

In the subcritical case p(d — 2) < d, the authors of |ChLi0 4] and [BCR06] use the limit 
object in the central limit theorem to solve the question. The large deviations principle 
is obtained for all p g]1,+oo[ in dimension 1, and only for p = 2 in dimension 2 and 3. 
The exact asymptotic of 2p m p -i) log P (It > tr t ) is given in terms of a variational formula, 

involving functions defined on M. d and related to Gagliardo-Nirenberg inequality. In a very 
recent paper, Becker and Konig [BKlOj answer partly the question of the generalization to 
real value of p. Indeed, they prove a large deviations principle with two restrictions. The first 
one is a parameter-dimension restriction. They need p(d — 2) < 2 instead of p(d — 2) < d. 
The second one is a scale restriction. The large deviations principle is only obtained for 

d(p-l) 2p+d 

I t 3> (log t) d + 2 t d + 2 which is larger than the scale of the mean of I t given previously. 

In the critical case p(d — 2) = d, Castell |CalO] uses Eisenbaum isomorphism theorem 
(theorem |8]) which links the law of the local times with the law of a Gaussian process. The 
constant of large deviations is expressed in term of the best constant in a Sobolev inequality. 

In the supercritical case p(d—2) > d, Chen and Morters |ChM08] proved a large deviations 
principle for integer value of p computing large moments of the SILT. Asselah |A09] improved 
this result getting the large deviations principle up to the scale of the mean but only for 
p = 2. Finally Laurent |LalO] proved a large deviations principle for all p > 1 and for an 
a-stable random walk with p(d — a) > d using the Eisenbaum isomorphism theorem. 

A recent monograph of Chen |Ch] summarizes these results, we refer to it for an exhaus- 
tive treatment of the subject. 

In this paper, we extend the results of Becker and Konig |BK10] in two different directions. 
We obtain a large deviations principle down to the scale of the mean, and we take off their 
condition p(d — 2) < 2. Furthermore we unify the proofs of the large deviations principle 
in the three different cases, proving that the method based on the Eisenbaum isomorphism 
theorem is also working in the subcritical case. 
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Main results. 



Let us introduce some notations to state our results. We denote by V and by ||-|| the 
continuous gradient and the L p -norm of functions defined on M. d , and by q the conjugate of 
p. 

Theorem 1. Let X d, P := inf ^\\Vgf 2 ,g e L 2 (R d ) n L 2 P(R d ) such that \\g\\ 2 = \\g\\ 2p = lj. 

Assume that p(d — 2) < d and that 

- in dimension d = 1, C r t C 1 

- in dimension d = 2, (^p) 1 ^ 9 < r t < 1 

- in dimension d>3, Cr ( < 1 
then we have 

Remarque 2. About the scale of the deviations. 

Note that our conditions on r t are equivalent to t v r v t 3> E[I t }. We haven't succeeded to go 
under the scale of the mean. This question is still open with the exception of the dimension 
2 and 3 for p = 2 in the subcritical case p(d — 2)<d (see the monograph of Chen IChf ). In 
the case where the dimension is larger than 5 and for p = 2 (supercritical case p(d — 2) > d), 
Asselah \A09$ has succeeded to obtain the constant of deviations up to the scale of the mean. 

Remarque 3. Xd,p is non degenerate. 

We prove that the constant Xd,p is non degenerate linking it to the best constant in the 

Gagliardo-Nirenberg inequality. We recall that the Gagliardo-Niremberg constant K^ v is 
defined by 



K, 




d,p — SUp < d / 2q ,, n l-d/2q 

' 1 n Vg\\ 2 < \\g\\ 2 



and is a non degenerate constant in the subcritical case p(d — 2) < d. This expression 
being invariant under the transformation gp{-) = (3 d ^ 2p g((3-) , we can take the supremum over 
\\g\L = 1. So, 



K dp = sup 



\2p 



\Vgf 2q) 



12 

Again, we remark that this expression is invariant under the transformation g^-) = (3 d ^ 2 g(f3-) 
So we can take the supremum over \\g\\ 2p = 1 then 

K dsP = sup j||V#|| 2 d/2 M|£|| 2 = \\g\\ 2p = l} . 

<->° Xd,p — 2 JX d,p 



Sketch of proof. 
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The proof of the lower bound of the large deviations principle (Section 3) is quite clas- 
sical. Let L t = ^lt(\_atx\) be a rescaled version of It. Gantert, Konig and Shi (lemma 
3.1in [GKS07] ) proved that for R > 0, under the sub-probability measure P(-, supp(L t ) C 
[— R, R] d ), L t satisfies a large deviations principle on 

£F = {-0 such that \\ip\\ 2 = 1 and supp(tp) C [— R, R] d } with rate function J(^) = \ HV^Hg. 
Let ||'||pjj be the L p -norm of functions defined on [— R, R] d , then the function 



if) G U\\ P , R : = sup <j y 

being lower semi-continuous, we can apply a contraction principle. 

For the upper bound, we can not proceed in the same way as It is only a lower semi- 
continuous function of l t . Many different methods were developed in the papers written on 
the subject to overcome this difficulty. In this paper, we use the same method as Castell 
|CalO] and Laurent [La 10]. i.e. the Eisenbaum isomorphism theorem (theorem [8]) . 

Let us describe the proof of the upper bound in theorem [1] (Section 2). In step 1, we 
compare the SILT of the random walk with the SILT of the random walk projected on 
the discrete torus T Rat of radius Ra t , and stopped at an exponential time of parameter X t 
independent of the walk (lemma [7]). Then we apply in step 2 and 3 Eisenbaum's theorem 
(theorem [8]) to arrive at a centered Gaussian process (Z x ,x G T Rcet ) whose covariance is 
given by G Rau \(x,y) = E x [J„ T 5 x (Xf at )ds\ (lemma |9j where (X^ at ,s > 0) is the random 
walk projected on T Rat . In step 4 we work on the Gaussian process (lemma ITU]) to obtain 
an upper bound pi(a,R,t) given by a discrete-space variational formula: 

Pl {a,R,t) = inf ^\ t Nl Rat (h) + ^ )Jtot (Vft),/ie L 2p (Y Rat ) such that N 2p , Rat (h) = 1 j , 

where N p (-) is the Z p -norm of functions defined on Z d , A^^(-) the / p -norm of A-periodic 
functions defined on Z d , and V the discrete gradient defined by 

Vx G Z d , Vi G {1, d} , VJ(x) = f(x + et) - f(x), 

where (ei, ej) is the canonical base of M. d . Then step 5 is devoted to take the limit using 
the following proposition. 

Proposition 4. Let p{a) = inf ja \\h\\ 2 2 + \ \\Vh\\ 2 2 ,h G L 2p (R d ) such that \\h\\ 2p = 1 j. 
Assume that at = r t q ^ d and X t = aa~[ 2 = ar 2g ^ d . If p(d — 2) < d, then 

liminf liminf r\~ 2q ^ d pi{a^ R, t) > p(a). 

R— >+oo t— s>+oo 

The proof of proposition H] is inspired by the proof of Lemma 2.1 of Becker and Konig 
[BKlOj . The main difficulty is to pass from the discrete-space variational formula giving 
pi(a,R,t) to the continuous-space variational formula giving p(a). First we take a sequence 
h n of functions defined on Z d that approach the infimum in the definition of pi(a, R, t). Then 
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we extend these functions on R d to build a sequence g n of continuous functions defined on 
]R d . This sequence g n of functions is our candidate to realize the infimum in the definition 
of p(a). Furthermore, by definition of pi(a,R,t) and p(a), we want to control N2 )Rat {h n ) 
by 1 1 S'n 1 1 2 an d ^2,_Rai(V/i„) by ||Vg n || 2 . This control, combined with the continuity of the 
sequence g n is the main difficulty of the proof. 

We finally prove that the upper and the lower bound are equals with the following 
proposition: 

Proposition 5. Let p(a) be as in theorem^ and Xd, P be as in proposition^ then 

inf {a - p(a), a > 0} = ~Xd, P - 

2 Proof of the upper bound of Theorem U 

Let us begin with a lemma. We denote by pf at (-, •) the probability transition of the random 
walk (X^,s > 0). 

Lemma 6. Behavior of G Ratt \ t (0, 0). 
Assume that X t = aa^ 2 and \ t — > 0. Then for any a,R > 0, 

1. ford=l, G RatM (0,0) = O(a t ). 

2. ford = 2, G RatM {^) = 0{\oga t ). 

3. ford>3, G RatM (0,0) = O(l). 

Proof. Applying theorems 3.3.15 and 2.3.1 in |Saj . we know by Nash inequalities that 



So 



3C > such that Vs > 0, 



r+oc 

G RauXt (0,0)= / exp(-s\ t )pf at (0,0)ds 
Jo 



pf at (0,0)- ' 



(Rat) 



C 

< 



d/2 ' 



'0 

P+OO / J (J 

< 1 + / exp(-sA i ) — — + — ) ds 



{RottY s d l 2 
f + °° Cexp(- 
Xt(Ra t ) d ' "* J Xt ~~u^ 



< 1 + x w + V / -775 du - 



As A ( 0, for t large enough, 



.d/2-1 I i' 1 du 



Remember that A t = aa^ 2 , then we have the result in the three cases. □ 
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2.1 Step 1: comparison with the SILT of the random walk on the 
torus stopped at an exponential time 

Lemma 7. Let t be an exponential time of parameter X t = aa^ 2 . Let l Rat , T (x) = Jq $x(X^ at ) ds. 
Then Va, R, a t > 0: 

P [N p {l t ) > tr t ] < e tXt P [N PtRat {l Rat ,r) > tr t ] . 
Proof. We deduce by convexity that 

W = £$(*) = E 

xeT Rat \kez d ) xeT Rat 

Then using the fact that r ~ £(A*) is independent of (X s , s > 0) we get: 

P [JV p (Zt) > tr t ] exp (-tA t ) < P [N PtRat {l Rat ,t) > trt) P{r > t) 

= ¥[N PtRat (l Rattt )>tr t ,T>t] 
< P [N PiRat (l RatiT ) > tr t ] . 



Finally, P [N p (l t ) > tr t ] < e tx *P [N PiRat (^ QtjT ) > tr 



□ 



2.2 Step 2: the Eisenbaum isomorphism theorem 



Theorem 8. (Eisenbaum, see for instance corollary 8.1.2 page 364 ^ n \MaRo06^ ) . Let r be 
as in lemmaVft and let (Z x ,x G T Rat ) be a centered Gaussian process with covariance matrix 
G Rat ,\ t = Ex Jq o~x{X^- at )ds\ independent of r and of the random walk (X s , s > 0). For 
s 7^ ; consider the process S x := l RauT (x) + \{Z X + s) 2 , then for all measurable and bounded 
function F : R T «<** 14R: 



E[F((S x ;xeT Rat ))] = E 



F[(l(Z x + s) 2 ;xeT Rat )] + ^ 



2.3 Step 3: Comparison between N PjRat (lRa t ,r) and N 2piRat {Z) 

Lemma 9. Let r and (Z x ,x G Tr q J be defined as in theorem^ For all e > 0, there exists 
a constant C(e) such that Va, R, a t , r t > 0: 



P{N PtRat {l RattT )>tr t ) <C(e) 



/ {Ra t ) d/2p \ P {N 2p ,R« t (Z) > V2¥- t (l + o(e))) 
V e^MTAt) P(N 2ptRat (Z) > (1 + t)^2W t 



l/(l+«0 
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Proof. 

S x := l Rat A*) + \{Z X + sf ^Sl> F Raur (x) + (±{Z X + s) 2 J 

(S) > K Rat (l Rau r) + Y p N% Rat (Z + S). 

By independence of (Z x ,x G T Rat ) with the random walk (X s ,s > 0) and the exponential 
time r, we have Ve > 0, 

P (^(W) > P {^Nll^iZ + s)> 

<P (^(W) + ^Si**( Z + S) > t^(l + 



<^W^ t (^)>^f(i + e p )) 



(i) 



where the last equality comes from Theorem [HJ Moreover by Holder's inequality, Ve > 0, 



E 



<E 



i + 



^0 



1+1/e' 



P(N% Rat (Z + s)>2n^(l + en) 



i/(i-h) 



(2) 



Combining ([I]) and (J2J) we obtain that Va, e > 0, 



1 + 



Z 



l+l/e' 



i 3 + g ) > V^ 1 + °( £ ))) 

P(iV 2piiiQt (Z + S ) > v^t^) 



Then using the fact that Var(Z ) = (0, 0) < i?[ 



(3) 



T 



X< ' 



^(iV^fe^) >tr t ) <C(e) 



( 1 J_\ P(N 2p , Rat (Z + s)>V2¥- t (l + o(e))) 
V *VAJ P(N 2p , Rat (Z + s)> V2tr^) 



1/(1+0 



Choosing s = £v ^ rt d £ , using triangle inequality and the fact that N 2p R at (s) = s(Ra t ) 

{lint) 2 f 

we have: 



(4) 

d_ 

2j> 



P ' tV " ^ " U " 1 ^ V ev/2e¥A; P(iV 2p ,^(Z) > (1 + e) v / 2t^) 



□ 
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2.4 Step 4: Large deviations for N2 Pj r(Z) 

Lemma 10. Let r and (Z x ,x G T^J 6e defined as in theorem^, and pi(a,R,t) be defined 
as in proposition^ Under assumptions of proposition^ and theorem^ 



1. Va,R,t> 0, \ t < pi{a,R,t) < aR d ' q 



a 



d/q-2 



2. Va,e,R,t> 0, 

P [N 2p , Rat (Z) > Vtr^\ > 

3. Va,e,R,t> 0, 



1 / 1 \ / l 

— ; 1 ; r exp — tr t epAa,R,t) 

y/2Trtr t e Pl (a,R,t) \ tr t e Pl (a,R,t) J ^\ 2 * FU ' ' ; 



< 



P (N 2p , Rat (Z) > y/2tF t (l + o(e))) 

V2 

(V2¥~ t (l + o(e)) + o(v^)^pl) 



cxp 



p x {a,R,t) ( v ^(l + o( e )) + o( v ^)) ; 



Proof. 1. For the upper bound, it suffices to take / = (Rett) d ^ 2p to obtain the result. For 
the lower bound, we remark that N 2ptRat (h) = 1 implies that for all x G T Rat , \h(x)\ < 
1, and then N^ Rctt (h) < Nl Rat {h). Therefore Pi{a,R,t) > A*. 



2. By Holder's inequality, for any / such that 



P [N 2p ,R at (Z) > Vtr7\ >P 



(2p)',Ra t 



1- 



^ f x Z x > y/tr^e 



Since ^2 fxZ x is a real centered Gaussian variable with variance 



we have: 



1 2p,Rcn 



°l,R,t{f) 

2ny/tne \~ tr t e 



^ ffg,R,t(f) | j 



cxp 



tr t € 



tr t e 



^Vtr7e\ tr t e J *** \ 2a^(f) J ' 

where p 2 (a,R,t) = sup (cr^ Rt (f), N( 2p y jRat (f) = l}. Taking the supremum over / we 
obtain that Va, R,t,e> 0, 



P [AT 2p ^(Z) > v^i] > Vf0M ( 1 - ftfcM) exp ( pi—) 

I 2p ,RaA )-y tj_ ^2it^ V ; P V 2p 2 (a,R,t)J 



Then it suffices to prove that p 2 (a, R, t) = pi ^ R a to have the result. 

We denote by < •, • >R at the scalar product on Z 2 (T^ a J. On one hand, by Holder 
inequality, 

< f,G Rau x t f >Ra t < N 2 p J Ra t (G Ratj x t f), V/ SUch that N(2py,Ra t {f) = 1- 

Since G- R l atM = X t - A, 

< f,GR au \ t f >Ra t =< G R l atX GRo, u \ t f,GR au \ t f >Ra t 

= \ N l,Rat{GRat,Xtf) + -^ N l,Ra t ^ ?G Rat,\tf) 

> Pi(a, R,t)N% PjRat (G Rat ,\J). 

Therefore, for all / such that N (2p y >Rat (f) = 1, < f,G BmM f > 2 Ra < <f '°^^ ) >Rat . 
Then, taking the supremum over /, p 2 (a,R,t) < l/pi(a, R,t). 

On the other hand, let fo realizing the infimum in the definition of pi(a, R, t). 
p 2 (a,R,t)= sup {< f,G RmM f >R m } 

%p)',fla t (/)=l 

> < G Ha t ,A t /o,/o >Ra t _ p 1 {a,R,t) 



N (2 P )',Ra t ( G Rat,xJo) N (2p)',Rm ( G R^ t ,X t fo) 

Furthermore, using the Lagrange multipliers method, we know that N? 2p y Rat {G~ R ^ at x ho) 
Pi(a,R,t). Hence p 2 (a,R,t) > l/px(a, R,t), and then p 2 (a,R,t) = 1/ pi(a, R, t). 

3. Let M be a median of N 2P}Rat (Z). We can easily see that 

P (N 2PiRat (Z) > y/2fr t (l + o( e ))) < P (\N 2PtRat (Z) -M\> V2tf t (l + o(e)) - M) . 

(5) 

Using concentration inequalities for norms of Gaussian processes (see for instance 
lemma 3.1 in |LeTa91j ). Vw > 0, 



P [\N 2p>Rat (Z) - M\ > < 2P(Y > J^^) where Y ~ X(0, 1). Then for tr t > 
M 2 , 

P {\N 2p , Rat (Z) -M\> y/2fr t (l + o(e)) - M) 



y/p 2 (a,R,t) 

< 2y/p 2 (a,R,t) ( (y^(l + o(£))-M) ; 

~ (V2t^(l + o(e)) -M) v / 2^ eXP \ 2p 2 (a,R,t) 1 ' 
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Let us now prove that under our assumptions we have tr t 3> M 2 . Since M = 
(median( J2 z l P )f /2p and that for X > 0, median(X) < 2E[X], we get: 

M 2 = (median( £ ^ 2p )) 1/p 

< (2£[ £ Z 2 /})^ 

<C(p)( G Jto4)At (0,0)^[y JJ P]) 1 /P, where F ~ K(0, 1) 

< C( J5 )( J Ra t )^G'« Qt , At (0,0)( J E[r 2p ]) 1 / p 
<Ctp)(i^) d/ *G^, At (0,0). 

Recall that we have A t = acq 2 and a t = r^ q ^ d . 

p+i 

For d — 1, by lemma El M 2 = 0(a t + ) = 0(r t Then as r t 3> 75727 we have 

M 2 < *r t . 

For d — 2, by lemma El M 2 = 0(a 2 ^ p log at) = O ^log^-V Then as r t 3> 

(!2£*) 1/9 we have M 2 <C tr t . 

For d > 3, by lemma El M 2 < Ca d J v = Cr t . Then as r t ^> t^ 1 ^, we have 

M 2 < tr t . 

□ 



2.5 End of proof of the upper bound in theorem [T] 

Combining Lemma [7] and Lemma M we have proved that: Ve, a,R,t > 0, 

J " 1 ^ Pl "\ ev^Al J P [N 2p ,r( Z ) > 2V^] 

(7) 

First we look for an upper bound for the numerator in (J7J). By 1 and 3 of lemma [TOj we 
have that 

limsup^logP(A^ Qt (Z) > v / 2^(l + o(e))) 1/(1+£) < -liminf rl^^a, R,t)(l+o(e)). 

(8) 

Now we work on the denominator in ((7j). Using 1 and 2 of lemma [TUl we obtain: 

P [N 2P AZ) > 2V2t^\ > 1 = fl - ^Trr) exp(-4tr t ep 1 (a, J R,t)) 

Vl67rtr t epi(a,i2,t) V Ur t epx{a,R, t) J 



1 

> 



167rtaeR d /irt q/d 



1 ~~ o \~~ eX P 

8tr t eA t / V 
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Therefore, 

lim inf -^- d log P [N 2p! r(Z) > 2V2¥Te] > -AaeR d ^. (9) 
tr, ' 



Now we combine (j7]) , (jHi) , © to have: 



lim sup log P{N p (l t ) > tr t ) < a - (1 + o(e)) lim inf r t 1_2,/d pi(a, i2, t) + 4a ej R d/g - 2 . 



Then we let e — >• 0: 



lim sup 1 , , log P (N p (l t ) >tr t ) < a -lim inf r\ 2q/d : pi(a,R,t). 



t - tr? /d 

Then we take the limit over R using proposition HJ 

lim sup —^\ogP(N p {l t ) > tr t ) < a- p(a). 
t tr t ' 

We finish the proof taking the infimum over a > and using proposition 

3 Proof of the lower bound of theorem U 

Proof. Let Vx G L t = ^f-lt([atx\) be the rescaled version of k- Thanks to the work 
of Gantert, Konig and Shi (lemma 3.1 in [G KS0 7]) we know that for R > 0, under the 
sub-probability measure P(-, supp(L t ) C [— R, R] d ), L t satisfies a large deviations principle 
on 

jF = {ip such that \\ip\\ 2 = l,supp(ip) C [— R, R] d } with rate function J(/0) = | || V^H^ an d 
speed ta^ 2 - 

So for r t = a t d ^ q , 

P(N p (l t )>tr t ) = P(\\L t \\ p >l) 

>P{\\L t \\ p >l,supp(L t )c[-R 7 R] d ). 

Then, as u — > \\u\\ = sup < J f{x)dv{x), ||/|| = 1 > is a lower semi-continuous function in 
r-topology, we have, 

lim + inf-i^ log P(N p (l t ) > tr t ) > -inf |i || , |M| 2 = 1, U\\ 2p > l,supp{^) C [-R,R] d 



Let i? — >■ +oo 



liminf-^logP(iV p (/ 4 ) > tr t ) > - inf j- || V^|| 2 , |M| 2 = 1, |H| 2p > 1 

= -inf|i||V^|| 2 ,||^|| 2 = ||^|| 2p = l}. 



□ 
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4 Proof of propositions 31 and [5 

We denote by &d the set of the permutations on {1, d}, by |_-J the integer part, by B(s) 
the ball of radius s and by Vol(B(s)) its volume. 

Proof of proposition [4} 

Let choose a sequence (R n ,t n ,h n ) such that R n — > +00, t n — > +oo,N2p tRatn (h n ) = 1 and 
such that 



lim inf lim inf inf 

R— >+oo t— >+oo 



^Nl^ih) + lut~ d/9 Nl Rat (Vh),N 2p , Rat (h) 



a 



h n is a sequence of functions defined on Tn natn . We want to extend these functions to M. d . 
In this perspective we split Z d into cubes C(k) = xf =1 [ki,ki + 1] for any k G Z d . Then, 
each cube C(k) is again splitted into d\ tetrahedra T a {k), where for any o G &d, T a [k) is 
the convex hull of k, k + e a ^, ...,k + e CT (i) + • • • + e a ^. For any y G M. d we denote by a(y) 
the unique permutation which defined the tetrahedra T a ^ ( \_y\ ) where lives Set for any 



x G JR d , 



d 

g n {x) = a d/ n 2p h n ([a tn x\) + aj 2v ^ fn,a{ atn x),i{ a t^), (10) 

where G M d , Vi G {1, 4, Va G & 

fn,a,i(v) = (hn{ly\ + e CT (i) + ••• + e^) - h n ([y\ + e CT( i) + ... + e CT(i _i))) - [y a (i)\)- 
Following the work of Becker and Konig, it can be proved that g n is well-defined contin- 

d 

uous and i? n -periodic. Now we set a truncation function that verify ^ Rn = (g) ip Rn : 

i=l 

{0 outside [—R n , R n ] 
linear in [—Rn, -R n + R e n \ and in [R n - R n , R n ] 
1 in [—Rn + R n , R n — R n ]. 
The function ,, 9 ^ R 1, — is our candidate to realize the infimum in the definition of p(a). 

Therefore we have to bound from below iVf(V/i n ) by || V(g n ^ n ) \\l and N%{h n ) by ||(p n *n)|l2- 

Let us first work on the norm of the gradient. Thanks to the definition (fTOl) of g n , it is 
easy to see that 

By the work of Becker and Konig, we know that 



i=l 



IV^HL, =a 2 : d/q Nl R (Vh n ). (11) 



|V(^AJ||^ < (l + IIV^H^ + ^ Ibnll^ . (12) 
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Then we have to bound from above Hpnll^ij • Using another time the definition ( !T0|) of g n 
and the triangle inequality, we have that 



\\9n\\ 2 ,R n < a tn d/2q N2 >Rnatn {h n ) + a t 



d/2q 



y]/w,g(o,i(0 



i=i 



(13) 



2,R n at n 



We bound from above now the norm of f n>a ( y ),i{y) for any y G T a {k): 

d d 

^2 fn,a(y)Ay)\ 2 < rf E IMli/J + e ^(i) H 1- e ff («)) - ^ n (bJ + e <x(i) H H e<x(i-i))| 2 - 



i=l 

Then, 



i=i 



^ ^ fn,a,: 



i=l 



< 



/d 
^2 \^°(i) h n(k + e CT (i) H h e CT (i_i))| 2 rfy 

/r„'»,, i rT-t-i.n . ,, n .s i=l 



2,i?at n keB(R n a tn ) aee(d) y&T ^^ 

d 



d_ 



E E E iV.wM^ + e (t(i) H h e CT 

aee(d) i=l keB(R n a tn ) 
d 

2 



(t-1) 



d! E E Ei^M^ + ei + --- + 



r ej_i 



keB(R„at n ) a&e(d) i=l 
T2 



dNl Rnat (V(h n )). 



Using (flTj): 



y^/n, g (-),i(-) 



1=1 



l-d/2q 



2,R n a tr , 



a 



\\^9n\\ 2tRn . (14) 



Combining ( fT3l) and (TT41 we have: 

IkH^ < a; n d/29 N 2 , Rnatn (h n ) + Vda^ 1 ||V0 n || 2>flri . 
Putting together (TTT1, . ffl~2j) and ([TBI, , we have: 



(15) 



\\^9 



> 



Ri 



nU2,R n ~ 1 + R e 

Ri 



> 



l + Ri 



2 

nJ\\2 



1 , . \fd ,. I, 



' ^2%„ Qt „W + 4-||V^|l2^ 



1 + i£ \ 



+ „l+d/2g Ar 2^" Q *n( /l n) II V ^ II 2,^ 



> 



jf^ - jf^ I ^W*.) + £ liva.li; 



Vo 2 / 7 \ Vfl || ||2 

1 i+d/2j-' V 2,Jl B a tn C /l nJ + l+d/2g W V dnl^R, 



a 
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So 



Then, using (iTTj) . the fact that a tn — > +00 and that 1 + d/2q > d/q, we obtain: 

Aj/rf \ 2 /r \ 

+ l+d/2q 1 ISl 2,R n a tn { h n) 



> (1 - |r) II v ( A) 113 - (16) 



Now we work on the /2-norm of /i n . Taking the square in (fl5l) . we have that V<5 > 0, 
IbnllU < (1 + ]hl d/q Nl Rna Jh n ) + (1 + 5)^ 2 ||V^||^ n . 

So 



^^a^I^) ^ \\9n\\l Rn - 5da tn 2 ||V(? n ||2 ii?n 

> T - W «t"„ 2 \\V9n\\l Rn ■ (17) 



At this point of the proof, we have bounded from below A^|(V/i„) by || V(g n ^R„) \\ 2 2 ( TT6 
and N%{h n ) by IK^n^R™)!^ ffT7]) . Therefore, combining these two results: 



Q - - 1 2-d/q AT 2 



- a (jti lbn * flJ * " ^ H v ^ifiO + \{ l ~ w) i^^^^n' - ~S^: N - 

> min f _A_ 1 _ ^ U II2AJI2 + 5 HV^n^JH^ - a5da; n 2 ||V<y. 



I 2 _ n^- d l 1o-e AT 2 



"ll2./,'„ N 2,R n a tn (hn 



> min (jy-p 1 - ^7) lltfAJlJ, - atMaJ II V^H^ - Ca tn d/q R n e Nl Rnatn (h n ). 

(18) 

Now we show that we can assume that 

1 - C7J#) IkUa,^ < lk^J| 2p ■ (19) 
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Indeed, for a G B Rn let g n , a (x) = g n (x — a). By periodicity of g n , in one side we have 
J J Q 2 n\ x ~ a)dx da = J J g"^{x — a)dx da 

B Rn B R n \ B R n -R^ B R n \ B R n ~R t n B Rn 

= J J g 2p {x)dx da 

B Rn\ B R„-R e „ B Rn 

<T r<r>d-l+e II \\2p 
^^ n n \\9n\\ 2 p,R n , 

and on the opposite side we have 

J J g 2p (x - a)dx da > Vol(B(l))R d n mf \ J g 2 n p (x - a)dx da } . 

'Rn B Rn\ B R n ~R'k \ B Rn\ B R n -R'h 



B R 

Therefore 



inf { [ g 2p {x - a)dx da \ < CR e ~ l \\g 

° eS fln I J 

l B Rn\ B RC n ) 



e-1 IU || 2 P 

n \\2p,R n ■ 



Remark that g n being periodic, for any a e B Rn , Hflwlb = \\9n,a\\ an d ||Vg„|| 2 = ||V<7 n ,a|| 2 
So we can assume ( Tl9|) . Hence, combining ( fl8l) and ( fl9l) we obtain: 



a _ _n , . , 1 



- q Nl Rnatn {h n ) + -a 2 t : d/q Nl Rna jVh n 



> min (j^j, 1 - ^ p(a) \\g n \\l p>Rn U - Ci?„ 2p ) - a<MaJ ||V^ n ||2 jfln - Ca tn d/q R n e iV 2 2 Rr 

The problem is now to eliminate the norm of g n . Using the definition f JTOj) of g n and the 
triangle inequality, we can prove that 

\\9n\\ 2ptRn > l-Ca^ 1 ||V<7 n || 2pjjRri . 

Therefore, V7 > 0, 

(1 + 7) \\9n\\l P:Rn + ^^CaJ 2 \\Vg n \\l p>Rn > 1. 

Finally, 

- a5da- 2 ||V^|||^ - Cal d/g R^Nl Rna Jh n ). 
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We recall that ||V# n || 2rRn = a 1 tn d/2q N 2 , Rnatn (yh n ). Moreover, as WKW^ < 1, \\Vg n \\ 2p>Rn 
a tn N 2p:Rnatn (Vh n ) < a tn N^ natn (Vh n ). We deduce: 



d Q , 1 



d/ q ^'2,H„a tn Vnj i 2 

Let n — >■ +00, as 2 > d/q: 

^ ^K^JK) + \a 2 ~ d ^Nl Rna jVh n ) 



Hm inf (M (l + ^) + |<*J*^ (VM 1 ** 



2-(i/2g 

a/ V u,J - L n/ * \ a t 

>limmfmin(^,l-|-) (l-CT^^a) - (V/, n )) • 

In one hand, if a 2 tn d ^ q N 2 ^ Rnatn {yh n ) — )■ +00, then the result is obvious. In the other 
hand, if a t 9 N2 J R n a t , 

n) is converging, then N 2 ^ RnCttn (/V h n ) — > because 2 > d/q, and 

we have: 



1 + 7 



Then we let 5 — >■ +00 and 7 — >■ to have the result. 
Proof of proposition O 

We recall that p(a) = inf |a \\h\\ 2 2 + | || || | , \\h\\ 2p = l}. Set fyg(-) = /3 d / 2p h((3-). We re- 
mark that \\h p \\ 2p = 1, || ^|| 2 = !3- d l 2q \\h\\ 2 and ||V/i^|| 2 = f3 1 ~ d l 2<1 \\Vh\\ 2 . Then we minimize 
over P the function: 



^ h (P) = ap- dlq \\h\\ 2 2 + U 2 - dlll \\Wh\\ 2 . 



Picking the optimal value (3* = 2 ^^f^~hf~ we nave that 

P(a) = a 1 -^ (^) (^)" /29 inf {||*||^ || VA||f« , ||/>|| 2p = l} . 
Then optimizing over a > the expression inf {a — p(a), a > 0} with the optimal value 

^ = ^mf{||^||? /(i - 2 ||V/,||^,||/,|| 2p = l 
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we have that 



inf {a - / , W ,a>0} = -i„f{I||*/-||V ft |lMW 2r =l}. 

Note that the expression is invariant by the transformation hp(-) = (3 d / 2p h(f3-), therefore we 
can freely add the condition \\h\\ 2 = 1. Then 

inf {a - p(a), a > 0} = - inf {- \\Vhf 2 , \\h\\ 2p = \\h\\ 2 = l} := - Xd , P - 
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